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Editorial 


This is the 42nd edition of Eureka (any archivist from 
the 21st century unaware of the deep significance of this 
number should refer to "The Hitch-hiker 1 s Guide to the 
Galaxy" by D. Adams). It is the last edition the current 
editors are prcducing and we wish our successors well. We 
would also like to thank the secretaries at DAMTP for 
doing all the typing. This year Eureka offered £5 for 
each published article written by an undergraduate, with 
distinct lack of success. The offer still stands, so get 
writing '. Contributions should be sent to C J Budd # St John's # 
or N Boston, Trinity. 
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Elementary Proof of 
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i 



u 
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by T J Ransford 


I am greatly indebted to Mr. J. Scholes for having communicated to me the 
proof which follows. According to him, it has been around for a long time, 
decades at least, but despite this I do not believe it to be all that widely 
known (see for example [1] §13.6). As well as being 'elementary', the proof 
is also easy - the two do not always go together! 

It relies on the following formula: 


2, V ^ 27T v 

COt + COt ( 2^T> 


2, mTT v 

+ COt ( 2m+T> = 


n(2m-l) 


( 1 ) 


(m any integer >1) 

To show this, let n be an integer >_1 , x any real number, and expand 
cosnx + isinnx = (cosx + isinx) n to obtain: 


sin nx 


,n n-1 n . 3 n-3 

(^) sinx cos x - (^) sm x cos x 


( 2 ) 


(or for a truly elementary proof, which avoids complex numbers, induct on n). 

rTT 

For m as above, set n = 2m+l and x = ——- (r = 1,2,...,m) . In each case 

2ra+l 

sin nx = 0 , sin x > 0 , so we may divide through (2) by (sinx) n to give 


2m+l 2m 2m+l v 2m-2 

( ^ ) cot x - ( 3 ) cot x 


0 for x = ——— (r 
2m+l 


1,2, . . . , m) 


Otherwise put, the m roots of the polynomial equation 


2m+l v m 2m+l m-1 
( t )t -< 3 >t +... =0 
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2 rTT 

are precisely t = cot (——-) (r = l,2,...,m) . The sum of these roots is 
2m+l 

therefore (^”^ 1 2 ) / (^”^ 1 ) = j m(2m-l) , which gives (1) 


To finish off the proof, add m to both sides of (1) and use the identity 
2 2 

csc y = 1 + cot y to obtain 


2, TT 

csc 


csc2( 2m+l ) = I m < 2m+2 > < 3 > 


If 0 < y < 7T/2 , then 0 < sin y < y < tan y , hence csc y > 1/y > cot y . 
Applying this to (1) and (3) in turn leads to the double inequality 


1 . 2m+l 2 

3 m(2m-l) < (——) 


^ 2m+1 ^2 


2m+l 2 . 1 

c 3 m < 2m+2 > 


that is: 



1 

2m+1 


)d - 


2m+l^ 



1 




2^6 (1 2m+l )(1 + 2^+1^ 


QED. 


REFERENCES 

1. J.D. Pryce Basic Methods of Linear Functlonnl AnulyNln (llutch1naon, 
London, 1973). 

2. U.S.S.R. Olympiad Problem Book (Q233) (Krotunun Vi Co. , 1962). 


A 








On the College Societies 


by P Taylor 


In Cambridge we are uniquely fortunate. Our sister society, the Invariants, 
provides a service in the university of Oxford, whilst the colleges of London 
boast many ancient mathematical societies. We are blessed with both, although 
I fear we place too little value on our assets. An annual programme of fifty 
speaker meetings is impressive, but in practice it serves as little more than a 
purveyor of matheraatical general knowledge which could equally well be included 
in the Tripos. Mathematical participation by undergraduates is sparse, and few 
can remember which colleges belong to which societies. 

History makes occasional reference to many undergraduate mathematical 
societies, but of the five college societies now surviving, the Trinity Mathematical 
Society is the oldest, having been founded by the late Professor E.A. Milne as 
an undergraduate on his return from war service in 1919. This was at the 
suggestion of Professor Hardy: apparently a similar society had existed before 
1914. The tradition of the TMS has been unbroken ever since, and it has met 
during every term except Easter 1942 and 1943. The Adams Society, named after 
the Johnian mathematician who should have discovered Neptune, was founded by 
J.J. Hyslop in 1923, and the Quintics and New Pythagoreans began later that 
decade. 

Briefly during the war the Quintics and New Pythagoreans met jointly with 
the Adams and TMS respectively, but then folded, to be re-established in 1947. 

The Adams Society also had a hiatuH in the mid sixties. The historical agreement, 
of admitting each other's membors to their meetings, began in October 1936, just 
before the foundation of the Arch1medeans. 

Until 1961, mathematicians in Clare, King’s, Magdalene and Trinity Hall 
used to join the TMS as associato tnembers. The declining self-respect at that 
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time of the TMS, its failure to enfranchise its associate membership and the 
foundation of Churchill College led to the establishment of the Tensors, which 
last term (on the basis of my research) celebrated its 150th meeting. 

It was once common in the TMS and the Adams Society (I'm not so familiar 
with the others) for meetings to be addressed by officers and other undergraduates 
Milne gave the first paper to TMS - but this healthy custom has unfortunately 
died, and it is difficult to see how it might credibly be re-established. In my 
opinion all six societies have lost sight to a large measure of their original 
purpose - to encourage undergraduates to participate in living mathematics. 

The other problem faced by the college societies is finance. Excluding now 
the TMS and the Adams Society, which have both been campaigning recently to 
increase their derisory grants from Trinity and St. John's, the other societies 
lose out by being neither University nor college societies (in the sense used 
outside our own circle). Thus colleges charge them University rates for hire of 
rooms, whilst they are ineligible for grants from either source. Corabined with 
the custom of holding open meetings, the embarrassment of a double subscription 
(this year £5 for Archimedeans and £1 for most college societies) leads to severe 
financial hardship. The Quintics, the New Pythagoreans and the Cambridge branch 
of the Mathematical Association have all this year foregone the luxury of a 
printed programme card for this reason. 

The illfated subcommittee which rewrote the ArchimodounH' conHtltution last 
year tried to address itself to this problem. Sovornl H<*hoinoH wore proposed, 
all of which involved finance passing through our own Socloty, and oach of them 
in turn was dropped. In retrospoct thin whh a good thlng, not only because such 
heated discussion could nevor hnvo rontiltoil ln a nound aolution, but also because 
to admit the principle of our rundlng thom would Ju«t make the problem worse, 
since it would thon becoino ImptiHHlhlo f«*r ev«n TMS and Adams to obtain grants 
from their own collogoH. In my vlow th« Socioty's policy should be that the 
College SoclotloH nro onniMly thnt, nnd Hhould be financed by capitation from 


their reapoctlw collegOH. 



The college societies are an irreplacable asset, and it is our duty to 


respect their value to Carabridge Mathematics. It is remarkable how the existence 
of the structure is able to support an otherwise (arguably) moribund sister, but 
it would be foolish and irresponsible to assume either that the societies are in 
any real sense independent of one another, or that their continued existence can 
be guaranteed for the future. It would be naive to suggest that precisely the 
same sisters will always form the family - history teaches us differently - and 
we should always be asking ourselves whether any particular college is in the 
right society, and whether a society should be dominated entirely by one college. 
However in my opinion we may soon face a more fundamental question, the toll which 
will be taken of our sorority by poverty and apathy unless some action is taken 
to prevent it. 
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Achieving the Skinny Animal 1 


Frank Harary 2 

Overseas Pellow, Churchill College 
University of Cambridge, 1980-1981 

Dedicated to Professor Sir William Hawthorne, 
Master, Churchill College 


Abstract 


The summary of my animal achievement games (generalized 
Tictactoe) in the Mathematical Games column of the 
Scientific American for April 1979 contains some wrong 
information which was supplied by me to Martin Gardner. 
We present the correct results here, and show in partic- 
ular that the Skinny animal has board number 7 and 
move number 6. 


1. History 

One day a biologist walked into my office at the 
University of Michigan and asked if I could help him 
with a combinatorial problem. He wanted to investig- 
ated a theory of evolution fcr very small animals, 
beginning with one cell and growing just one cell at 
a time. He aecided that it would be necessary to over- 
simplify the shape of the cell deliberately and chose 
sguare cells. He then drew the animals shown in 
Figure 1, ^hich I later named as indicated, with a 
little bit of help from my friend and collcague 
Ronald C. Read who said, "I don't know what to 
call the others, but I should call this one Fatty "). 
After we quickly constructed the 5-cell animals he 
was content and departed witiiout leaving his name. 

The book [3] by Golomb callcd those animals 
'polyominoes'. Several open questions concerning 
their enumeration woro proHcntod in [4] and [8]. 

1. An invitod addroMM to Thc Archimedeans at Trinity 
Collego, Cambridge on 17 Pebruary 1981. 

2 . Departmont of Mathrmatics, The University of 
Michigan, Ann Arbor, Ml 48109, U.S.A. 


B 
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Elam 


Domino 


Tic 


El 


Fatty 


Skinny 



Tippy 


Figure 1. The smallest animals, with names. 

When I first proposed achievement and avoidance games 
for graphs in [5], I did not realize that this would 
soon lead to generalizations of the traditional game 
of Naughts and Crosses (called Tictactoe in the United 
States) 

2. Achj.eying Animals 

Let A be a given animal and consider a b x b 
playing board. We adopt the convention that the first 
player to move is called Oh and that his moves are lab- 
elled 0 X ,0 2 ,... while the second player, Ex, makes 
moves X lr X 2 ,... The winner, if any, is the player who 
first completes a copy of the objective animal A 
using only his cwn sguares marked 0 or X. This is 
called the game of achieving animal A on a b 2 board; 
more briefly it is the achievement game (A,b). Note 
that any rotation or reflection of A is still regarded 
as animal A. 

We illustrate an achievcment game with the animal Elly 
of Figure 1. It is obvious that neither player can 
achieve Elly on a 3 x 3 board as it is very well known * 
that the subanimal Tic cannot be achieved on a 3 2 board. 
Hence we now consider thc achievement game(Elly, 4). In 
the 4 2 board of Figurc 2 , Oh inakes a rational first 
move 0x in any of the four central squares. Player Ex 
replies with Xj in a ccntral sguare adjacent to Oj. 














































Then Oh puts 0 2 in the other central square next to Oj 
and Ex realizes that he/she is in trouble. For no 
matter which end of the Oj-O^ domino Ex picks, Oh will 
complete a Tic, as in Figure 2, by moving at the other 
end of the domino, and thus create a double threat in 
the two sguares marked 0. So Ex resigns. 


0 

0 3 

0 



o. 












Figure 2. Achieving Elly. 


We say that the board number of Elly,written b(Elly) r 
is 4 since Oh can complete an Elly on a 4 2 board but 
not on a 3 2 board. The move number of Elly, written 
m(Elly), is the smallest possible number of moves with 
which Oh can make Elly on this 4 2 board. Thus b(A) = 
m(A) = 4 when animal A is Elly. 

3. Achieying Skinny 

Based on the information which I supplied hastily to 
Martin Gardner for his annual April Fool's column in 
1979, he reported in [2] that when animal A is Skinny, 
b(A) = 6 and m(A) = 8. However I was wrong about both 
the board number and the move number of Skinny! Finally 
it became patently clear that only an cxhaustive check 
of all the possibilities would constitute a genuine 
proof. The correct valucr> will now be derived. 

A conventional labcling of tiu* sguares of a b 2 board 
Figure 3 uses lettorH a,b,... for the rows and numbers 
l,2,...for thc columnw. 

ColumnM 

Figure 3. Notation for the 

sguares of a board. 
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Theorem When A is the Skinny Animal, b(A) = 7 and m(A) = 6. 
Proof It takes only a moment to verify that Oh cannot 
achieve Skinny on a 4 2 board or a 5 2 board.Figure 4 shows a 
6 2 board in which the four central squares are marked C, the 
twelve middle sauares M, and the outer squares are unmarked. 









M 

M 

M 

M 



M 

C 

C 

M 



M 

C 

C 

M 



M 

M 

M 

M 









Figure 4. 


The central and middle 
squares of a 6 2 board. 


Clearly the best opening move for Oh is to put Oj into 
a C - square. Now there are three possibilites. If Ex 
decides to move in another C - square, Oh can win in 


only six 

moves as 

illustrated by 

the following 

game. 

move 

1 

2 

3 

4 

5 

Oh 

c3 

d3 

e2 

d2 

c2 

Ex 

c4 

b3 

e3 

d4 

resigns 

If X : is 

placed in 

any of the 20 

outer squares, 

, the move 


is essentially wasted and Oh again proceeds to win in 
just six moves as in the game above. 

But if Ex puts Xi in any one of the twelve M - squares 
then Oh will not succeed in achieving Skinny and the 
result will be a draw! For after a few moves, Oh will 
make a threat which Ex cnn defend with a counterthreat, 
thus taking the attacking momentum from Oh. (Actually 
if Oh continues attacking now, he may enable Ex to win.) 
Thus with rational play by Ex, Oh cannot achieve 
Skinny on a 6* board. 























Turning to a 7 2 - board, Oh places 0 2 in the unique 
central square. No matter where Xi is now located, 

O 2 is marked next to Oi in a general direction"away" 
from X 1 . The 7 2 - board now provides enough space 
for Oh to force Skinny in six moves as in the ill- 
ustrated game above. 

Thus when A = Skinny, we have b(A) = 7 and m(A) = 6. 

4. Appendix 

We conclude with nine brief observations concerning 
animal achievement games. 

I. Fatty is not a winner. 

It was shown in [2] how to tile an infinite plane 
with dominoes to form a blocking pattern for Fatty 
by having Ex reply to each Oh - move by completing 
the domino begun by Oh. As any Fatty in the plane 
must contain a whole domino, Oh cannot win. 

II. An animal A is a minimal nonwinner 

if Oh cannot achieve A, but any proper subanimal 
obtained from A is a winner. Including Fatty, 12 
minimal nonwinners were displayed in [2] together 
with blocking patterns for each(including three 
patterns which need to be permuted in order to block 
the animals inaicated). 0f course any superanimal of 
a minimal nonwinner cannot be a winner either. 

III. There are now 11 animals which have been proved to 
be winners. Using the lettcr - namcs (following 
Golomb [3]) of the thrce animaln shown in Kigure 5, 
their board and novc members are listcd in Table 1. 



Z" 



□ 


Figure 3. Three more 
winners. 















Table 1. The board and more numbers of the proved winners. 


A 

Elcim 

Domino 

Tic 

El 

Skinny 

Elly 

Knobby 

Tippy 

"L" 

n y •« 

"Z" 


b_m 

1 1 

2 2 

4 3 

3 3 

7 6 

4 4 

5 4 

3 5 

7 7 

7 6 

6 6 


The results for Skinny and the three letter - animals 
correct those listed in [2]. 


IV. There is exactly one animal which has not yet been 
proved to be a winner or nonwinner: Snaky (so named by 
Martin Gardner) ,shown in Figure 6. When I proposed the 
phrase "True Conjecture" for a conjecture about which 
one feels extremely confident, I did not know that 
Euler himself had already used it a few centuries 
earlier. 


Figure 6. Snaky 

True Conjecturc Snaky is a winner. 

My plausibility consideration for this assertion is 
that my former studcnt, Dr. Geoffrey Exoo, won his 
last twenty games of Snaky achievement played on a 
sheet of "graph papcr". However, it still remains 
to prove this and to determine the exact values of b 
and then m for Snaky. 

After this conjecturc has been proved,perhaps by an 















exhaustivc computer programme, we wili khow that: 

(a) There are exactly 12 winning animals; 

(b) There are exactly 12 minimal nonwinners, each 
of which is blocked by a domino tiling pattern.^The 
syimnetric appearance of this result would be quite 
pleasing.) 

V. Let c(A) be the number of cells in animal A. Then 

A is called economical if A is a winner and m(A) = c(A). 

Theorem There are exactly six economical animals: 

Elam, Domino,Tic, El, Elly and Tippy. 

VI. It was shown in [6]that on a toroidal 5 2 - board, 
the move number of Skinny is 8. The toroidal board and 
move numbers of the other animals are being invesigated. 

VII. For the achievement game of "4 in a row" includ- 
ing diagonals as well as Skinny, the board and move 
numbers are both 5. 

VIII. A fascinating book by Berlekamp, Conway and 
Guy [1] on mathematical games, presenting many new 
results,is about to appear. 

IX. Many new achievement and avoidance games will be 
presented in the book [7] which is now being actively 
written. 
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Primes in Arithmetic Progressions 


by N Boston 


In 1837 Dirichlet published a memoir in which he proved that there 
are infinitely many primes in each arithmetic progression kn + h, 
n 5 : 1,2,.. ,k,h coprime. The methods he used were of an analytic nature 
(see, e.g., [1] I-IV) and indeed began the development of analytic number 
theory. The search for an elementary proof, however, has been successful 
so far only for special values of k and h (see £2}, p.124) and below we 
concentrate primarily on cases h = _+l and see how formulae the reader can 
easily verify by induction can lead to important results. 

The idea is to choose a sequence of non-negative integers, 

P(n) ^ aP(n-l) + bP(n-2), a,b coprime integers, P(0) = 0, P(l) = 1, and 
from this a subsequence in which the terms are divisible by distinct primes 
of the required form. Examples of such sequences include the natural nos. 

(a = 2, b = -1), Mersenne nos. (a = 3, b = -2), and the Fibonacci nos. 

(a = b = 1, see below), and not surprisingly there are many useful properties 
shared by them, that must first be investigated to ensure the correct choice 
of a, b, etc. later on. 

It will be helpful to bear in mind the following table of Fibonacci nos: 


n 

P 

Q 

R 

(mod n) 

n 

P 

Q 

R 

(mod n) 

1 

1 

1 

1 

- 

7 

13 

13 

13 

-1 

2 

1 

1 

1 

- 

8 

21 

7 

7 

-1 

3 

2 

2 

2 

-1 

9 

34 

17 

17 

-1 

4 

3 

3 

3 

-1 

10 

55 

11 

11 

1 

5 

5 

5 

5 

0 

11 

89 

89 

89 

1 

6 

8 

4 

1 

1 

12 

144 

6 

1 

1 
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The first observation to be made is that the n for which P(n) is 
divisible by a given m occur in A.P., lst. term 0, and this is proved via 

(1) P(n) = P(n-r)P(r+l) + bP(n-r-l)P(r), r = 0,1,...,n-1, 

(2) (P(n), P(n+1)) =1, n = 1,2,... 


(A) 3 a function of m, c(m), such that m|P(n) iff c(m)|n, where we 
take c(m) = 0 if m divides only P(0), e.g. the Mersenne nos. with m = 2. 

The behaviour of this function is our new concern (clearly it suffices 
to consider c(p F ), p prime) and is constrained firstly by a theorem analogous 
toFermat's ([3J, p.63), viz. 

(B) p prime. (i) c(p) = 2 iff p|a, = 0 iff p|b, 

(ii) if p](a,b, then p = 2 implies c(p) = 3, else put 

d = a 2 + 4b then c(p)|(p-(—)) (Legendre's symbol, £3], p.68; 
d 

(-) = d * (modp)). 

(ii) is proved by solving the auxiliary equation x 2 - ax - b = 0 to 
obtain, in terms of the discriminant d, 


n v n-1 n N n-3. ,n x n-5 


«n-1 


(3) P(n) = (( x )a + ( 3 )a d + ( 5 )a d z + . . .)/2 , n = 1,2,..., 

5 p o 

so, e.g., in the table (—) = (—) = p (mod 5) by quadratic reciprocity 
p 5 

((33, p.76) implies ;c(5) =5; if p = +l(mod 5), c(p)|p-l (i.e. p|P(p-l)); 
if p = +2(mod 5), c(p)|p+l (i.e. p|P(p+l)). 

The remaining phenomonon wo «hnll wunt controlled is the possibility 
of repeated divisors and for thln wo uho 


(C) (i) If p an odd prlmo, thon c(p) = c(p ; 

r r-k k 

implies c(p) p c(p),r k,k»l,... 


, k N . , k+1) 

c(p ) / c(p 


(il) W«* muy huv« <• ( 'A) f <(2) but c(2 2 ) = c(2 3 ) (see table) . If 


7 1 

howevor, c(2 ) - c(2 ) 


(2 k ) / c(2 k+1 ), then c(2 r ) = c(2 k ).^. r 


r = k , k +1 , 



This is proved via 

(4) P(rm) = (^)P(l)u(vb) r_1 + (2>P(2) U 2(vb) r_2 + ... +(£)P(r) u r , 
where u = P(m), v = P(m-l), 

taking u = hp k , p^h, and (4) (mod p k+2 ). 

Lastly, we need to know that given a divisor n of p+1 we can ensure 
c(p) = n by appropriate choice of a,b (mod p). This is verified by a method 
similar to that used to prove the existence of primitive roots (mod p) 

(C3J, p.85), showing that Q(n), a function constructed like the cyclotomic 


polynomials ([4], p.156) by ITQ(d) = P(n) , n = 1,2,..., considered as a 
polynomial, a^ (n) + ..., in a and b, must have its full quota of zeros 

in z *- The first few Q(n) are l,a,a 2 +b, a 2 +2b,a 4 +3a 2 b+b 2 , a 2 +3b,... and 
f° r a = b = 1 these are included in the table up to n = 12. 

Our aim is to isolate primes p dividing P(n) with c(p) = n so that by 
(B) p = 0,+l(mod n), but whereas Q(n) does get rid of obvious cases of p|P(n) 
with c(p) < n, there is still the possibility of repeated divisors, e.g. the 
4 dividing Q(6) in the table where 2 has already appeared in P(3). Stripping 
Q(n) of prime factors p with c(p) < n, we obtain R(n) (see table), a product 
of primes 0,4-1 (mod n) so itself 0,+l (mod n). 

The magnitude of R(n) is kept in check relative to Q(n) by (C) and so 
a detailed argument by Birkhoff and Vandivep, Annals of Maths. 1904, showing 
that for the Mersenne nos. Q(n) > n if n > 6, ensures R(n) > 1 if n > 6. 

(This solves the QARCH problem, (2 n -l)^IT (2 r -l), n = 7,8,... since R(n) 


0< r<n 

divides the LHS but not the RHS). In this case (^) = 1, so that choosing 
primes p r dividing R(rn),r = 7,... these are distinct and c(p^) = rn implies 
by (B) that p^ = 1 (mod n). It is however easier to prove that there are 
infinitely many such primos by taking a = x+l, b = -x, for which consult 


[4], p.157. 
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To illustrate the power of the above methods we shall now show: 


Thm : There are infinitely many primes -l(mod p 1 *) , p an odd prime, r a 
positive integer. 

Pf: If p|d, R(p k ) = Q(p k ) = P(p k )/P(p k_1 ) = P(p) (mod p) by (4) 

= (-) (mod p) by (3) . 

P 

k d k 

R(n) = 0,+1 (mod n) so R(p ) = (—) (mod p ). 

d k k 

Now choose a,b > 0 s.t. (—) = -1. Then since R(p ) = -1 (mod p ) 

P 

and any of its prime factors are 0, +1 (mod p ), we may choose distinct 

k k 

primes s.t. = -1 (mod p ) and c (q k ) = P • q r ,q r+l , '*‘ &re then the 

desired primes. 

An example (*) of the use of this is if p =3, r = 1, when, since 
(Sj = -1, we get from the table 2,17,... . Note how an upper bound on 

P 

p(n) leads to one on the lst. prime -1 (mod p ). For a stronger bound 

c 

due to Linnik, viz. 3C s.t. if (a,q) = 1, d prime p = a (mod q):p < q , 
consult Prachar, n Primzahlverteilung M , Springer (1957), Chapter 10 
(ref. from Cll ). 

It remains to see for which other n we can prove there are infinitely 

r 

many primes -1 (mod n). The Fibonacci nos. suffice for n = 2 , any 

r = 2,3,..., since P(2) = P(8) = P(32) = ... =1 (mod 4) whereas 

r r r 

P(4) = P(16) = ... = -1 (mod 4), whence Q(2 ) = -1 (mod 4) so R(2 ) = -1 (mod 2 ) 

r = 2,3,..., and continue as above. 

Unfortunately, without ropoutod dlvisors, n not a prime power, 

R(n) = Q(n) = 1 (mod n) , Minco puttlng n kq P , q an odd prime, q)/k, k > 1, 

r > 1. Q(n) = P(n)/(P(k)nQ(d)) , und by ( 1) P(n)/P(k) is P(q ) (mod q) as is 
- qjn|n 

the product oxproMMlon, th«> only tormw not necessarily 1 (mod q) being by 
induction Q(q),Q(q 3 ))> ^(<1*) 


IH 


r 

If, however, n=mp , m > 2, p = -1 (mod m) prime, then choosing 

lc k k 

a,b > 0 with c(p) = m, Q(mp ) = 1 (mod m), R(mp ) = -1 (mod m) = -1 (mod mp ) 

for sufficiently large k. The reason for this last comment is the possibility 

of (finitely many) fluke repetitions, e.g. m=3, p = 2 with the Fibonacci 

nos. where Q(12) = 0 (mod 3) due to c(3) =4. In particular, taking r = 0, 

if we know of one prime -1 (mod m), then there are infinitely many. 

An example of the more general use is if n = 15, when we take m = 3, 

p = 5, a = 2, b=l. Finally, if b = 1, then putting n = 2r+l in (1) gives 

by (2) a sum of coprime squares, so that any odd factor of P(2r+1) is 

1 (mod 4), so that, e.g., (*) above shows there are infinitely many primes 

5 (mod 12). 

I am grateful to Professor Bumby for his comments on an earlier draft 
of this work. 
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Pi and Pentagon 

by A Tan 


In an excellent article, Te Selle (1) discussed how one can compute 
values for pi from regular polygons inscribed in and circumscribed on 
a circle of diameter 1. By successively choosing polygons with number 
of sides double that of the previous polygon, the perimeter of the polygon 
is shoun to approach the value of pi. As the initial polygons, the author 
chose the square and the hexagon, both of whose perimeters are easily 
calculated. Another polygon whose perimeter can be calculated is the 
re^ular pentagon. In this note, the results are reported for the case 
when the starting polygon is a regular pentagon. 

The perimeter of a regular pentagon inscribed in a circle of diameter 



Table 1 shows the length of one side of 


the inscribed polygon s^, the length of the apothem a^ and the perimeter 
of the polygon I^, when the number of sides of the polygon n = 5, 10, 20 .. 
This table is supplementary to the first two tables of Te Selle. Table 2 
is an extension of Te Selle's third table, which shows the numerical 
values of the perimeter of the circumscribed polygon in addition to 
those of I . The table includes polygons with n = 5, 10, 20 ... in addition 


n 


to those of Te Selle. Also incliuled in thc table is the triangle with n = 3 

Ref crence : 

(1) David W. Tc Scllc, IM , 1’olygons and a Coputer, Math. Teacher , 63 , 


128 132 , 1970 . 



TABLE 1 


n 


s njidl 


10 



20 



40 



kjy+fi 

5 j5-f5 

2! 2 

4 + hf 

4-1»? 

kjy+jy+jy+is 

10 J 2 - J 2 + jy+ i5 

k y2+ y2+ y2+ j3+ {5 

20 ^2-^2+ ^2+^3+ 
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n 

3 

4 

5 

6 

8 

10 

12 

16 

20 

24 

32 

40 

48 

64 

80 

96 

128 

160 

192 

256 

320 

384 

512 

640 

768 

1024 

1280 

1536 

2048 


TABLE 2 


2.59808 

2.82843 

2.93893 

3.00000 

3.06147 

3.09017 

3.10583 

3.12145 

3.12869 

3.13263 

3.13655 

3.13836 

3.13935 

3.14033 

3.14079 

3.14103 

3.14128 

3.14139 

3.14145 

3.14151 

3.14154 

3.14156 

3.14157 

3.14158 

3.14158 

3.14159 
3.14159 
3.14159 
3.14159 


C 

n 


5.19615 

4.00000 

3.63271 

3.46410 

3.31371 

3.24920 

3.21539 

3.18260 

3.16769 

3.15966 

3.15172 

3.14807 

3.14609 

3.14412 

3.14321 

3.14271 

3.14222 

3.14200 

3.14187 

3.14175 

3.14171 

3.14166 

3.14163 

3.14162 

3.14161 

3.14160 

3.14160 

3.14160 

3.14159 









Lagrangians in Action 

by C N Corfield 


Part Ib and II mathematicians have met Lagrangians in mechanics and perhaps 
doubt their utility. This article shows how they can be exploited to gain 
some fundamental insights into wave motion. Let us start with a simple system: 
u + f(£t)u = 0 where e « 1 , f > 0 

£ has been put into f to emphasize that it varies slowly . 

We expect u to oscillate with frequency 0 ) = /f and to change on a time 
scale given by T = et . What we don't know is the effect changes of f have 
on the oscillation. Let us write 




d 0 


Note the integral in the phase. This is because u a cos0 => — = (a) and 

dt 

0 ) is not constant. 

To get information about a(T) we can use the Lagrangian: 


r i *2 i 2 

L = 5 u - 5 fu 


The motion of the system extremises (Hamiltons principle): 



L dx dt 


To find out about slow changes we can replace L by its average over one poriod 
in the above integral 


JL - L 


average 


i 2 2 . _ 2 

- 4 a (i) - Jfa 


0), a, f are all lunctlona of slow time T 


We now use the Euler Lagruiig<« «uiuations twice: 
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(1) The E-L equation for a is: 


d 9^ da 

dT ' 31 = 0 Where a T ~ dT ' y ieldi °g 


ia(U - f) = 0 => 0 ) = /f as expected. 

(2) The second use requires subtlety. For a roughly periodic variable 
u tt cos 0t(x,t) we have 


a(x +x, t + t) = a(x ,t ) + x|^+tt^ + 
o O 0*0 ox o t 


= a + (03t - kx) + . . . 


, 3a 9a 

where 0) = , k = - 

o t OX 


Hence the averaged Lagrangian is a function of 


a ’ !f ’ ll • The E - L e <5 uaiien ier th. phase O is + *- *£ - **: 

t X 

, 8a 3a 

where a v = , a = 

r o t X ox 

In our example this reduces to ^ = 0 => 7 p=- = const. 

d0t t da t 

df .2 

But = ^ = ia 0) , this quantity is called the wave action . 

Since we already know that 0)(T) = /f(T) we see that 


a(T) = a(o) ( 


=> u = a(o) (——- ) 


^ cos /f(et’) dt' 
' o 


Part II students will recogniMo thiM iim the WKBJ approximation. 

The wave actlon 1 m nn Important qunntity in wave dynamics, so we will 
look at it moro closely. The K L oquntlon for the phase was 


4 ♦ » M . o 


. , .■> 3_ 3 _ 3 __ 3 3/ 3 21 

3T 3o T 3x 3« ” but 3o ' 3o) and 3a " ' 3k 3t 3a) " 3x 3 k " 0 

t M t X 


U 

3 gj 


w 

iV 


*A 


(In 3 dlmonMioiiM wr* hnv« i V. F ~ ()) 

JT 


'2A 







For linear waves, i.e. waves that satisfy a linear differential equation, the 

j> 2 

averaged Lagrangian is <k- = a G((a),K) . 

The E-L equation for a gives G(w,K) = 0 which is the dispersion relation 
for (a) and K . We also have 

A _ _ 2 d G 


9u) 3u) 


_ 2 8G 2 9G dLO 


8k 


8k 


3g ^ 8g 


3u'* (since 0 = dG = 5J ** + 5? <*> 


. 

" A dK “ AC g 
_ 

^g“ is the group velocity and is the speed at which energy travels and 

is in general different in magnitude (and direction for 3 dimensional waves) 
from the phase speed . 

The conservation relation for wave action is thus 

9 d 8 

9lF A + 5X (AC V = 0 C ° r ^T A + V.( A 9.g) =0 in 3 dimensions) . 

The action has a simple expression in physical variables. Let 
u = f(a(x,t)) where f has period 2 t r . 


9a 

3t 


0)f’ 


fa f = - k f 

dx 


=> L = L(u, u t u x ) = L(f, o>f’ , -kf’) 


Hence £ 


L da = 


L(f, a)f ’ , -kf ’ )da 


= if 

2 " Jo 

3* _ J_ f 2,t 3 l _ J_ r 2 " .. 9L 

3o) 2 it J o 3co d “ 2 it j 0 f da 

_ 1 1 f 27r 3L 11 f 2lT 3L 

" « aiT j Q wf 3"u t dl ‘ = u 2tt J 0 ut 3^ 


da 


- ^ where E^ is the uveraged kinetic energy 

9L 

(recall L = (kinetic) - (potontial) and "q ttt = 2(kinetic)"). 

This is a fundamental reHult that it is rather than the total energv K 

that is conserved as the medlum varies. For linear waves E = E so *' 

k pot (i) 
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is also conserved. Note that this agrees with the well known result for radiation 


E = -ha) => E/w = = constant. 


Another approach to the wave action is to think of it as an adiabatic 
invariant. For slowly changing periodic systems the quantity 


2TT 


3l 

pdq , p = — = generalised momentum 
3q 


is a constant throughout the slow changes. In our system 

r 2TT ~ 


I 1 X 

f 3l 

i 

f2TT 

dL 

du . 1 f 

t pdq = OT ] 


2TT 

Jo 


da 2TT J 


da 


1 

2TT 


2T T 


3L M 

d _ 3(0 


If you have found this too intricate, read the article again. The raaths 
is simple even if the use is subtle. The Lagrangian has allowed us to see two 
different processes happening simultaneously: 


(1) the rapid oscillations 

(2) the slow drift of phase and change in amplitude and how they are related. 

We have also obtained a very general conserved quantity, the wave action A , 
which is not always obvious from a given differential equation describing some 
system. 




The HO Scale Structure of Space-Time 

by C J Budd 


The progress in both mathematics and physics has allowed us to predict with 
astonishing accuracy events on the large scale such as planetary motion and on 
the small scale concerning subatomic particles. On the H-0 scale progress has 
been very slow and such fundamental problems as the arrival of the next bus and 
the prediction of who the next Miss World will be have defied 20th century 
raathematics. However, some remarkable breakthroughs have been raade in other 
areas of industrial and social topology. The purpose of this paper is to summarise 
some of these. 

The British Rail Metric : 

The first discovery was that British Rail actually had a topology (which BR 
conjectures is connected, but no-one has proved this) and is even metrisable by 
the 'BR metric’ (Readers are reminded that a metric is an expression of the 
distance between A and B satisfying 

i) d(A, B) =0 i f A = B 

ii) d(A,B) = d(B,A) 

iii) d(A,C) d(A,B) + d(B,C) "The Triangle Inequality”) 

The BR metric is distinguished by the property that if A,B are any stations and 
L is London then 

d(A,B) = d(A,L) + d(L,B) (1) 

The triangle inequality is ospecially significant in this context and is known u* 
'The Scenic Route*. Tho motrlnatlon of FiR leads to an interesting result: Slnoa 
it has a metric it is Hauadorff, honce the single point sets (the stations) 
are always closed. 
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Atterapts to topologise Carabridge have yielded at least three non-homeomorphic 

topologies. These depend on whether you are walking, cycling, driving or going by 

taxi. Denote these by Cw, Cc, Cd, Ct respectively. There are evidently maps 

from Cc, Cd, Ct to Cw known as the ’Flat Tyre Operators' (FTOs). Inverses may 

be constructed, but are messy and cover your hands in oil. The Ct topology is 

metrisable and d^(A,B) is the greatest upper bound of {d(A,B)} for all other 

metrics. Cw approxiraated to the Euclidean metric, but a more accurate 

representation of Cambridge at 3am would be d(A,B) = C(d (A,B)) where d is 

e e 

the Euclidean metric and C is a convex function which depends on your ability 
to climb walls and bribe porters. The topology Cc can change if you are in a 
hurry. Illegal cycling makes Cc similar to Cw . If one wishes to remain 
legal a Euclidean metric is no longer possible, since the legal Euclidean distance 
frora Trinity to John’s is more than ten times that from John’s to Trinity. At 
high speeds all the topologies have the BR metric where L = Addenbrooke's. 

The Land Sharing Lemma : 

Any neighbourhood in Cambridge contains a local. Hence Cambridge comes 
packed with locals; we deduce that Cambridge is locally compact. Adding in 
Girton - a point at infinity - produces a one point compactification. Any point 
in Cambridge lies on a piece of open land owned by one of the colleges and this 
generates anopen cover. By compactnesH thls cover has a finite subcover. Draw 
a map of this cover and apply tho 'Four Color Theorem' to show that Cambridge 
is completely covered by lnnd ownod by tho four colleges Trinity, John’s, King’s 
and Clare. 

We come now to tho muln rouult of thts paper. 

The Loss o f Lurgo NumhorM Thoorom 

A compact M«t 1 m Moi|uont t mI 1 y compact. Consider a sequence of events taking 
place in tho un 11 (!aml>rtdtfo hull All ovents in a ball occur in June but converge 


in May Weok . Am Muy und Juno uro iltMjolnt we conclude that there is no convergent 




subsequence. Hence the unit ball is not sequentially compact and therefore not 
compact. Thus Cambridge is infinite dimensional. However, as Cambridge is spanned 
by thirty one colleges we see that: 

Infinity _< 31 

Corollary: From the land sharing lemma it follows that infinity = 4. 






k th Powers of the Roots of Polynomials 


by P Taylor 


One frequently needs to express the sum of the k powers of the roots of 
a polynomial equation in terms of its coefficients. The problem is in principle 
straightforward (it was solved by Newton) but in practice the iterative solution 
is tedious and error-prone. The following mnemonic, whose proof is left to 
the reader, allows the solution to be written down without intermediate 
calculation. 


n 

Example: to find I 

x. 4 where {x } 

are 

n n-1 

the roots of f(x) = x + a^x + ... 

i=l 

+ a = 0 . 
n 


(1) 

(2) 

(3) 

(4) 

4-1 

2 =8 

1000 


4 

a 4 

9 

1001 

+ 

1 

a 3 a i 

10 

1010 

+ 

2 

a 2 a 2 

11 

1011 

- 

1 

a a a 

2 1 1 

12 

1100 

+ 

3 

a a 

13 

13 

1101 

- 

1 

a i a 2 a i 

14 

1110 

- 

2 

a i a i a 2 

4 

2 -1 15 

1111 

+ 

1 

a a a a 

1111 

Solution: -4u + ♦ 

4 J 1 

2 2 

U 2 tt l“l* 33 

I a 3 

-a a a — 2a a a + a a a a 

12 1 112 1111 

Method: (1) Llflt the k 

-diglt 

hinury numbers 

(2) mark + or - according as the 

number of '1' w 1« ovan 

or odd 

(3) murk 

the 

place of the rightmost '1', (4) decode 


the numbor, rop I *<• I r» k tH« «Miuonc* ' 10^ (* 1 * followed by r-1 ’0’'s) by . 

The sum of iho k ' |Miwar« Im (han Iho Mum of the resulting terms. 
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The Liaison Group 


by P Tompkins and P Taylor 


When the Archimedeans was founded, just before the war, it saw its role as 
to provide undergraduate mathematicians with a voice to express their opinions on 
the way they were being taught, and to extend their horizons beyond this University 
to industry and to other parts of the academic world. In its early days the 
Society was active in pursuit of students’ interests both locally (setting up the 
Interfaculty Coordinating Committee) and nationally (in the Mathematical 
Association and the National Union of Students). 

The Society seems to have lost that initial enthusiasm after the war and 
become rather parochial, and the business of representing undergraduate opinion 
to the Faculty Board has been undertaken at least since the 1960s by independent 
bodies. Reading through Eureka, there is remarkable regularity in the topics 
which seem to have been of concern - lecture notes, quality of lecturing and 
supervision, blackboards, questionnaires and common rooms. Maybe these are 
things undergraduates instinctively think ought to be problems or perhaps they 
are genuine and beyond human capacity to solve. 

The old Liaison Committee was formed in the ebullient days of the late 
sixties by Colin Myerscough, a former editor of this journal and no mean 
mathematician. There were elections to this for senior and junior representatives 
but full student representation on faculty boards did not start until the mid- 
seventies. Some time in tho oarly seventies it earned itself some M pocket money" 
by selling (you guessed it) lecturo notes, but by 1981 it was all but defunct 
and it was proposed to muki» ovor i ts remaining finances to M QARCH” when, followlng 
the lack of any candidatos for formal election to the Committee, it was formitlly 
wound up. 

The Archimedeans, taklng moro to heart the Society's original objoc ta. l»«gaM 
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to involve itself actively in promoting members’ interests within the Faculty and 
the three Faculty Board student members were Officers or ex-Officers of the Society, 
Mark Muffet (Trinity), Richard Taylor (Clare) and Peter Tompkins (Trinity). An 
open meeting was held by the Society and it was decided to replace the Committee 
with an open Liaison Group. It mooted suggestions of holding coffee meetings 
early in the Michaelmas Term in each college to advise freshmen on whose lectures 
to attend and offer such informal help as their second and third year colleagues 
could provide. This operated in a few colleges and had been tried by Ian White 
in Trinity the previous year with some success. 

The main success, however, of the Liaison Group in its first year of existence 
was the Course Summaries, descriptions of lecture courses in 3 or 4 pages, giving 
the theorems, formulae and motivation of each. Full lecture notes, it was argued, 
had been tried before and were expensive and required considerable work. It was 
aimed to provide these for the first term’s courses and, following an extremely 
popular reception when they were distributed free of charge in Michaelmas, a small 
charge was made to cover production costs in Lent and we now have an almost 
complete set of summaries for all of the IA and IB courses. It is aimed to 
replace the reading lists sent out in March before matriculation with our IA 
summaries. Particular thanks must go to Ian White and Shane Voss (Trinity) for 
the coordination of production. 

The qualification for lecturing in the University, despite the complaints of 
decades of undergraduates, is still academic rather than teaching ability. 

Consequently, although much lecturing is of exceptional standard, a few lecturers 
still show littlo awareness of their audiences. The problems of feedback from 
students to locturor* wore given much thought and the time and organisation 
involved and 111 reellng gonerated by the last Liaison Committee questionnnaire 
on lecturorH wlion l Im ronullH wore published decided against another student-run 
one. Instoad, a c 1 rru 1 mi' w«h dlHtributed encouraging lecturers to use questionnaires 
for thomHolvoH Uii forl uiihIh 1 y , tho roaponse to this was poor and the matter 
has to bo rocoiiH I do rod. A problwm ln the text of the one available for the use 



of lecturers, which is bland and (unintentionally) discourages any meaningful 
rosponse; indeed it tends rather to invite sarcasm. The response is poor and 
t>y no means all lecturers use it (notably those who most need it don’t) and 
confidence in the system is low on both sides. The subject comes up repeatedly 
at Liaison Group meetings but anyone who has tried to use a questionnaire will 
know how difficult it is to gain anything from them. 

Currently we are trying, without apparent success, to obtain use of a room 
to be used as a general common room between lectures. This would be of practical 
value to those from distant colleges but it is hoped that it could provide a focus 
for mathematical discussion between students from different colleges and also 
perhaps as "neutral ground 1 ' for members of the two departments. 

A major questionnaire was distributed to ascertain the feeling of students on 
the suggestion raised on the Faculty Board that calculators be permitted in Tripos 
examinations. Apart from the interesting social trends this produced, showing 
much greater ownership and agreement to their use amongst first-years, this 
demonstrated that whilst a majority were prepared to allow their introduction, 
almost nobody wanted questions to require their use and the Faculty Board 
subsequently agreed to the introduction for the first time in 1983 without changing 
the style of questions. The well-worn topic of formula sheets for examinations 
has been resurrected and work continues on trying to see if there is a case for 
them. 

Our meetings, usually in the Committee Room in DPMMS, are open to all and are 
advertised through the Newsletter and the Lecture-Card system. We should very 
much like to hear comments on any of the course summaries and should also be 
pleased to hear from readers of Eureka who have been involved in such activities 
in the past and might be ablo to urivi.He us on their successes and failures. 

The work done this yoar should provide a strong basis for the future. 
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Problems Drive 1982 


Ouestions by R Pennington and N Inglis 


1. A k-digit nuraber n has property <*) if and only if the last k digits of 
n are e< l ual to n , i.e. if and only if n 2 - n is divisible by 10 k 
Find all 4-digit nurabers with property (*). How many 5-digit nurabers are 
there with property (*)? How raany 6-digit numbers have property (*)? 


2. All mathematicians may be diyided into 'pure' and 'applied' matheraaticians; 
similarly they may be diyided into 'sane' and 'insane', where 
Pure mathematicians tell the truth about their beliefs, 
applied mathematicians lie about their beliefs, 
sane mathematicians* beliefs are correct, and 
insane mathematicians' beliefs are incorrect. 

A con versation between four mathematicians runs as follows: 

A: I am insane. 

B: I am pure. 

C: I am applied. 

D: I am sane. 

A: C is pure. 

B: D is insane. 

C: B is applied. 

D: C is sune. Describe the four mathematicians. 

3. Flnd tho Hth dogroo oquatlon whose roots are the fourth powers of the roots 
of t ho 0quMtlon: 

« 7 5 4 3 

x + x - x + x - x + 1 = 0 


M 



I Mr. Clogger and his sons and grandsons form a cricket team of eleven players. 
Each of Mr. Clogger f s sons has at least one son. The no. 1 is the father of 
K.W.R., and M.J.K. is no. 6's uncle. F.S. and no. 9 are brothers. No. 2 is 
the father of G. No. 8 is L.’s son. A.P.E. and no. 11 are brothers. I.T. 
and no. 10 are cousins. No. 4 is L.E.G.'s son. I.V.A. is no. 5's nephew. 

No. 7 is the father of J.W.H.T., and no. 3 is W.G.'s son. Given that nobody 
bats at a higher number than anybody with more initials, what is K.W.R. 
Clogger's batting number? 

Tt. The race track in the capital of Archimedea was built as follows: a regular 
heptagon of side 100 Archimedean cubits was constructed, and the inscribed 
and circumscribed circles formed the inner and outer edges of the track. 

The track was then surfaced at a cost of 40/TT eurekas per square cubit. 
How much did the surfacing cost? 

(cosec(irr/7) = 2.305+) 

6. Complete the cross-number problem. 

No answer has a zero initial digit. 

ACROSS DOWN 

1. Twice 4 down. 1. 3 down plus 4 across. 

4. Two less than twice 2 down. 2. See 4 across. 


5. 

One 

ninth of 3 down. 

3. 

See 5 

across. 

6. 

See 

4 down. 

4 . 

Three 

times 6 across 


7. Show, by means of proof or counterexample, whether all plane quadrilaterals 
can be tessellated with thomselves so as to cover the entire plane. 

8. Find as many sets as possiblo of three consecutive positive integers less 
than 10000, each divislblo by tho cube of an integer greater than 1. 


I- 


"2- 

3- 


4 



5 





G 
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9. 


This question was circulated in glorious full colour, not reproduced here. 



1 = blue 

2 = green 

3 = orange 

4 = red 

5 = white 

6 = yellow 


The diagrams show three pairs of 
faces from a dismantled Rubik cube. 
Reassemble it. 

(It suffices to list the corners to 
be joined, e.g. X=Y, etc.) 


10. A magic product square is a square array of distinct positive integers which 
has the property that the products of all the elements in 

(i) any one row, 

(ii) any one column, and 

(iii) either main diagonal, 

are separately equal to a constant, the row product N . 

Find the 3x3 magic product square with the smallest row product. 


11. A battered newspaper cutting contains the following league table for the 'Home 
Internationals' football league, 19 .. 


Team Played 


Won Drawn Lost 


Goals for Goals against Points 


1 . 4 

2 . 2 

3 

0 . 1 


1 

4 

5 


Dots r«pre«ont missing information. The accompanying article gives some 
uxt.ru ftt<'t* 

(i) Two polnttt woru uwarded for a win and one for a draw, 

(ii) KtiKlttntl unil Nortliorn Ireland each conceded exactly one goal in the 
Tirttt itn I f of uyary mutch they played, 






























(iii) No team scored three or more goals in a match, and only Scotland won 
a match or matches by a margin of more than one goal, 

(iv) England's equaliser against Wales was rather fortuitous, 

(v) In the completed competition, each team would play (or have played) 
each other team exactly once. 

Eiil in as much of the missing information as possible. 

An Archimedean with less than E100 to his name withdraws all his money from 
his bank account one day in order to buy an expensive gift. Unfortunately, 
the cashier accidentally reverses the number before giving him the money 
(so if he had had E25.36 in his account, he’d have been given E63.52). 

Sadly, the relevant shop is closed that day, so he deposits the remainder 
of the money (after spending 97q on transport) in his account. 

The following day, he withdraws it again. The cashier makes the same 
mistake as before, and after paying 97q for transport again, the Archimedean 
spends half of his remaining cash on the gift. 

He then deposits the remainder in his account, which now contains as much 

as it did the previous morning. 

How much was the gift? 

(The Archimedean currency is the eureka, divided into 100 qarches; 

El.00 = 100q) 
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"Fox and Hounds" or "Kiddies' Korner" 


by R Thetford 


Many of you will no doubt be familiar with a board game known as "fox and 
hounds" or "fox and geese". For those who aren-t, I shall review the rules 

briefly. (Throughout what follows, "anywhere", "wherever", etc refer to black 
squares only). 

The Simple Game 

Two players, white (W) and black (B) face one another across a chess board. 

W has four pieces (hounds), initially placed on his back rank (on the four black 
squares); B has one piece (a fox), placed wherever he likes on his back rank. 

The hounds can “k» ordinary draughtsmen (i.e. one square diagonally 

forwards). The fox can move like a king in draughts, i.e. one square diagonally 
in any direction. B has first move. No player may miss a turn; no two pieces 
may occupy the same square; there is no capturing. 

ws object is to trap the fox by surrounding it. so that it cannot move. 
(Using the edge of the board, if necessary). B's object is to break through 

the cordon of h °°"ds, and get his fox to the far end of the board (i.e. to W's 
back rank). 

With a llttle stud y- this can be shown to be a certain win for W , provided 
that he playa «onaibly. 


The Hurdor Gamo 


A ruthor 
(Conveniontly, 
again conHnad 


m,.ro lnterestlng gume is to have two foxes and six hounds. 

Whl.o pawna «n.l black bishops from a chess set). Play is once 
to Iho I.U.k n,|Iih ron , but we need a few extra rules: 




(a) B may distribute W's pieces anywhere on W's back two ranks, and 
his own two foxes anywhere on his own back rank. B moves first, again. 

(b) B need only get one fox to W's back rank to win. 

(c) W , on the other hand, must trap both foxes. 

(d) Any trapped fox is immediately removed from the board. 

There are some variations on rule (d): 

(i) The fox must be surrounded by hounds (or the edge of the board) 

(ii) The fox raay be surrounded by pieces of any type 

(iii) A fox is deemed to be trapped only if it cannot move, and it is B f s turn . 

Version (ii) seems to provide the most interesting games. It is possible to 


reach positions like: 






(H = hound, F = fox) 

H 




H 

where it is B's move: 


F 


F 


One fox is forced to deliver the coup 

H 


H 


H 


de grace to the other! (Which is immediately removed from the board, and then 
W moves). 

This game is rather more tricky than the "simple game", and it is very easy 
to lose concentration even when you think you have a winning strategy. 

It is of course possible to put even more pieces on the board (7 vs. 3 is 
the next interesting case), and with four foxes, a stalemate is possible (W 
to move and unable to). (This can arise in the other games only if either the 
fox is trapped, or it has broken through the line of hounds but has not yet 
reached the back rank - B wins in this case). Some other variants: try 
including varying numbers of super-foxes or super-hounds, with powers such as 
being able to move two squares on every n th move, for some suitable n , or el«n 
being allowed to capture. Ono flnal, lighthearted, suggestion: try playing two 
simultaneous games, one with the rolos reversed, taking place on the whlt« 
squares! 
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Enhancing Series 

by C N Corfield 


For nany problems the answer is a series, say Ec k z k . If it is a typical 
tripos problem you stop there, but if you need some numbers your work has 


just begun. Suppose you end up with the series 


f(z) = z - 


1 3 
3* 


1 5 
5* - 


1 7 
7* 


What is f(l)? 

f<1) = 1 -I + F-7 + •••• 

AH you have to do is to sit down with your calculator for a few days and 
start adding and adding and adding .... In case you have forgotten you 
wanted 6 figure accuracy which requires several hundred thousand terms 
<even the legendary Pennington would probably (?) baulk at this). But don't 
give up! Here are two easy techniques to enhance the convergence of the 
series. 


(1) Shanks method 

n k 

Let S n ~ ^ C k Z * We now 
geometric progression, so that 
« k 

A ~ ^ C k z • In our example z 
by writing 


suppose the S^ are approximately in a 
if S n = A + ^ and l C l < 1 then 

- i (-l)k 

1 c 2k+l = 2k+l * We can estil “ate A 


„2 

S -S S , 
n n-1 n+1 


2S - (S 


n-1 


S ) 
n+l y 


(To aoo thlM 

S =1-1/3 
n 


JuNt plug Ln S = 


♦ l/ft ... > 


(-l) n 


A + BC into the formula). 
and refine A as follows: 


Now let 
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Sn 

F(Sn) 

FF(Sn) 

FFF(Sn) 

1 

0.6666667 

0.7916667 



0.8666667 

0.7833333 

0.7855263 


0.7238095 

0.7863095 

0.7853625 

0.7853998 

0.8349206 

0.7849206 

0.7854108 


0.7440115 

0.7856782 



0.8209346 




Now for the 

surprise. The correct 

answer is f(l) = 7T/4 

since f(z) = tan 

Multiply the 

last estimate by 4 to 

get 4 x 0.7853998 = 3. 

1415992 which is TT 


to six figures! Not bad from a mere seven terms of the original series 


(2) Pad4 approximants M 

k Sa ^i zk 

We try and write c z = -- i.e. the ratio of two polynomials of 

k N k 

Ib„Z k 

arbitrary (but fixed) degrees M and N . To get a^b^ just multiply up 
and put 

N k k M k 

(Zb fc z )( c k z ) = Ia k z 

and truncate the LHS at z n+M . By equating coefficients and putting b^ = 1 
we have M+N+l equations for M+N+l unknowns. For example, with M = 5 , 

N =4, we put 


1 5 


1 3 

z - 3* + 5 * 


_ 2 4 

1 + a z + a z 

• = z <- 2 -4 > 

1 + b^z + b^z 


Here we have cut corner» by tuking out a factor of z and noting that 
a^ = a^ = b^ = b^ = 0 . Now multiply up: 
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(l + b 0 


+ b z )(1 


1 2 
3* 


1 4 
5* 


1 6 

T 2 


1 8 
9* 


...) = 1 


o 

z 


2 

z 


4 

z 


6 

z 


8 

z 


1 = 1 

b 2 - 1/3 = a 2 

b 4 ' ¥ 2 + 5 = 
-l/3b 4 + l/5b 2 

l/5b 4 - l/7b 2 + 


-1/7=0 
1/9 = 0 


Solve these to get a = 7/9 a 
2 * 4 


h _ iu .5 

945 ’ 2 9 * b 4 “ 2 l and SO 


1 3 

z - 5* + 


1 + 7/9z 2 + -54- z 4 

“ * ( -- - 945 ) 

1 + 10/9z 2 +5/21z 4 


Now put z = 1 in the approximant to get 0.7855856 compared with w/4 
0.7853982 i.e. an error of < 2 . 1 0 - 4 , which is a good result. Straight 
addmg of the series would need seyeral thousand terms to do as well as 
we have using the first five! 
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Image Processing by Maximum Entropy 


by J Skilling 


The Maximum Entropy technique extracts exactly 
that amount of information about an image that 
is reliably obtainable from given experimental 
or observational data. It gives, in this 
sense, an optimal reconstructed image. 

Hnually the data one has of an object are incomplete and noisy. For example, a 
hlurred photograph fails to reproduce rapidly varying structure within an object, 
«iicl ulso suffers from noise in the photographic recording process. Again, in 
lnterferometry one measures only some of the Fourier components of the image, to 
mimc finite accuracy. 


Object 


Observing 


Process 


Noise 


Actual 

Dataset 


Many conventional image reconstruction techniques attempt to use an inverse filter, 
l" undo directly the blurring or other degradation imposed by the observing proceHH. 
Invariably, inverse filters are noise amplifiers, often to an alarming degree, and 
ihis behaviour has to be controlled explicitly. 

Ma x i mum Entropy adopts a deeper approach. First, the set of all possible image» 1« 

< onsidered: this is a multi-dimensional set with one degree of freedom for each 
l»lxol of the image. (A pixel is u "picture element". A photograph may be dlvl<l*il 
lnto, say, 256 x 256 elements; the ono degree of freedom is the intensity of th* 
Imago in that pixel.) To each of these images, there corresponds a (simulat»<l) 


43 








dataset which the observing system would have produced (without noise) of that image 
Normally most of these simulated datasets are wildly incompatible with the actual 
dataset, but some will agree with it within the experimental errors. These latter 
datasets define the feasible images. Usually, this set of feasible images is 
still inadmissibly large. 


SET 0F ALL POSSIBLE IMAGES 




icasiDie lmages, 
agreeing with actual data 


□ 

Maximum Entropy 
reconstruction 


Maximum Entropy affords a general criterion for selecting one particular feasible 
image. To use it, one defines the entropy of the image as: 


S-Ip^ log p^ 

(P i = f i /Zf = P r °Portion of total flux in pixel i) 

which is J-t (minus) the information content. One then selects that particular 
feasible image which has maximum entropy (i.e. minimum information content). Note 
that a high information content does not imply that an image is highly informative 


TIIIS 1* ICTURE IS 



INKOItMAT IVK HUT 



IIAS I.OW 1NKOHMATION 



CONTKNT 




Low lnrormnt Ioii ront ant 


High information contont 















Muximum Entropy gives the following adyantages: 


1) There must be evidence in the data for any structures which appear in the 
reconstructed image, since no less-structured image can fit the data. This 
makes the reconstruction uniquely safe. 

2) The intensities f in the pixels of the image are automatically positive. 

.')) Noise is smoothed from both bright and faint regions of the image. 

•1) With good data, the optimal reliable amount of super-resolution is attained. 

3) Reconstruction artefacts such as sidelobes and diffraction patterns are 
suppressed. 

(») Outliers in the data (perhaps due to experimental error) can easily be picked 
out and dealt with appropriately. 

7) Having minimum information content, the maximum entropy reconstruction is 
uniquely easy to comprehend, i.e. informative. 

It has also proved possible to use the positivity constraint inherent in maximum 
entropy to recalibrate observational equipment after the event, and thus to 
"bootstrap” the entire reconstruction process. 

An efficient and robust algorithm for maximum entropy has been developed, and is 
eommercially available. It consists of about 2000 lines of standard Fortran, 
divided into about 70 subroutines to facilitate transfer to small computers, 
plus whatever convolution or other routines are needed to simulate a particular 
observing system. Since entropy is a non-linear function, the algorithm is 
necessarily iterative, and 10-20 iterations are normally needed. This means 
Lhat the maximum entropy calculation runs 50-100 times slower than simply linoar 
filters. The algorithm has been installed on various machines, with timings 
for optical deconvolutions shown below. 
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Maximum Entropy Computing Times 
(Elapsed Times for 20 iterates) 



Programmed 

Actual 

Time Normalisi 


Size 

Time 

deconvolution 

IBM 3033 

256 x 256 

8 min* 

32 min* 

PDP 11/60 

512 x 512 

60 hr 

60 hr 

PDP 11/34 

512 x 512 

50 hr+ 

80 hr 

PDP 11/34 + AP120B 

512 x 512 

2 hr 

2 hr 

NORD 50/10 combination 

1024 x 1024 

20 hr+ 

8 hr 

VAX 11/70 

512 x 512 

4 hr+ 

5 hr 


* CPU time only 

+ Fourier transform data, not deconvolution. 

The algorithm has been applied to a wide variety of academic and commercial 
problems. Figures 1 and 2 below show examples of optical deconvolutions from 
blurred data. 


Figure 2 shows how Maximum Entropy automatically gives an optimal trade-off between 
resolution and noise suppression: extra resolution will only be achieved if the 
signal/noise ratio is adequately large. Software is available for optical decon- 
volutions at resolutions of up to 512 x 512 pixels. Such deconvolutions have also 
been applied to gamma-ray, X-ray and optical astronomy. 

Similar reconstructions have been applied in radionuclide emission tomography. 
Again, Maximum Entropy gives optimal results, even in the difficult cases of 
limited or sparse angles of view. 


Other successtul applications have been in interferometry (both very-long-baseline 
and conventlonul uperture synthesis) at resolutions up to 1024 x 1024 pixels. 



EXAMPLES 0F MAXIMUM ENTROPY RECONSTRUCTION 



!•»•<'onstruction of photograph of 
car number-plate 

( 1*1 t:) Blurred original 

(t !'iht) Maximum entropy reconstruction 


(a) 




Maximum entropy reconstruction 
from X-ray tomography data taken 
with an EMI brain-scanner. 



*) Test photograph of Susie. 

I) begraded out-of-focus image; 
low signal to noise. 

• ) Heconstruction from (b); it is 

.'•MOOTHER than the original. 

!) begraded image? 

high signal to noise. 

• ) Reronstruction from (d) ; it is 

IIARPER than the original. 


Maximum entropy in plasma emission 
tomography. Simulated reconstructiori 
of 5 Megawatt neutral injecl b.n i 
for Joint European Torus, observ«d ln 
Htc emission by 12 transverse scnnnet •» 
























Ordered Rings 


by P Taylor 


An ordered ring (R + * >) is a nontrivial ring (R + *) , with a total 
ordering satisfying the conditions: 

(i) a > b => a+c > b+c 

(ii) a > b c > 0 => a*c > b*c c*a > c.*b 

a>b c < 0 =^> a*c < b*c c*a<c*b 

for all a,b,c £ R . We observe immediately that an ordered ring is infinite, has 
characteristic zero and has no non-trivial zero divisors. Even if we drop condition 
(i) to leave a semiordered ring there are only three finite cases, namely (o) , 
{0,l} and {-l,0,l} with obvious relations. 

It is not necessary to assume a priori that R has a 1 , since we may 
adjoin one by defining 


(a,n) + (b,m) = (a+b,n+m) 

(a,n)*(b,m) = (a*b + nb + ma, nm) 

on R x 7L and quotienting by the only nontrivial kernel, I , of multiplication 
by R (exercise for reader) . Any nonzero monotonic ring homomorphism (p : R ■+ S 
(1 C S) may be extended to $ : R -+ S , where R = (R x ZZ )/I . 

We may also assume (&c R . For let Z 3 TL be in the centre of R , so 
Z is an integral domain with field of fractions K . We construct 
R = K ® ^ R ($),* 4,1(1 vo r i fy that R is the required ordered ring, in which we 
may write kjh^r f(,r r ® k 2 . Moreover for K = Q, we may extend any 

monotonic rlnu homomnrphlnm to R . 





A natural topology is detined on R , as on E , using open interyals 


(ii, b) = {r £ R : a < r < b} . We also define a convex set , A , to be on such 
thut, if a, b £ A and a < r < b , then r £ A . Convex ideals are exactly 
(ho kernels of monotonic ring homomorphisms; moreover a nontrivial convex ideal 
l m both open and closed, so the quotient topology on a quotient ring is discrete, 
whlch is not true of the natural topology induced by the ordering. An illustration 
ot’ this is provided by K((X>) later. 

It is usual [1,2] at this point to assume that R is commutative, i.e. an 
Integral domain and (wlog) a field. Artin [1,3] showed that an integral domain 
cun be ordered iff 0 cannot be expressed as a nontrivial sum of squares (in 
which case it is said to be formally real ). Moreover the algebraic closure of 

11 formally real field is of the form K(i) , where K is real closed (every 

odd degree polynomial has a root, and for all c £ K \{o} , either c or -c 

hus a square root in K) and uniquely orderable. Conway [4] has given a 

hierarchical construction of the Field No (not a set) in which any commutative 
ordered ring may be embedded. We then, on the other hand, shall consider the 
«•ommutative case known and shall investigate noncommutative ordered rings . 

A ring is complete if every nonempty bounded set has at least upper bound, 
und Archimedean if, given a,b > 0 , 3 n £ 2Z such that a < nb . By considering 
ihe set {l,2,...} , we see that every complete ring is Archimedean. From the 
lollowing results we deduce that K and 2Z are the only complete rings: hence 
iheir standing in Analysis. 

Relaxing these conditions, we say R is confined in K R (a field) if , 
K.lven r>0,3m, M€K such that 0<m<r<M. A confined ring is 
rtcinicomplete if every dens el y bo un ded set (A S r such that, given K 3 £ > 0 , 
ln £ A , b > A with b-a < £) has a least upper bound (alternatively, every 
('uuc.hy sequence converges) . Archimedean, then, means confined in . We also 
noto that a confined ring has no nontrivial convex ideal. 
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Any confined ring may be embedded in a semicomplete ring. A section is a pair 


of disjoint convex open sets (A,B), with A densely bounded by B and 
AUB = R or R \{c} . Addition, multiplication and ordering may be defined 
on the collection, R , of sections, and R erabedded in it. Moreover if 
:R S is a monotonic ring homomorphism with R,S confined in K and S 
seraicomplete, (f) may be extended to $:R S . This is essentially the 

Eudoxus-Dedekind construction for E . 

Given 0 < a £ R o K , with R not necessarily confined, we introduce the 
notations: 

o K (a) = { r € R : V£6 K,£ > 0 : -£a < r < £a} 

0 K (a) = {r 6 R : V K, ££K : ka < r < £a} 

0 K (a) = Ir € R : V£^ K, £ > 0 3 k,fc€ K : ka < r < la |£-k|< S } 

so that o (a) is a convex ideal of both (a) and d (a) . 

& K K 

W K = 0 K (a)/o K (a) [a] d = O d (a)/o K (a) 

r n d 

Moreover LaJ is naturally embedded in K , the semicompletion of K . In 

other words, there is a unique K-module homomorphism 9 : 0 d (a) K with 

kernel o v (a) such that a0 = 1 . We write — for X0 and note that 

K a a a 

^ = ~ ^ , s° 9^ is a monotonic ring homomorphism. 

In particular if R is Archimedean, so K = <& , 0 (a) = 0 and 0 d (a) = 

K K 

0^( a ) = ^ f° r a > 0 , 0^ embeds R in R . Hence an Archimedean 

ring is commututive, and the uniqueness of ]R as the complete ordered field 
fol Iowh. 

If K is un onlerari we construct the field of rational functions over 

K as the flel«l nf f r 1 1 »iim of t ho ring of polynomials, K[x] . Rational 

functiouH ovor K nmy l»e «• «m formal power series, and orderod in 

'»() 





the obvious typographical fashion. The semicompletion of this field is 
K((x)), the set of all such power series, where the coefficients of powers 
of x may be any elements of K without restriction. The reason why K 
is good enough as a field of scalars and its semicompletion does not arise 
is that the topology of K as a subfield of K((x)) is discrete, and 
K((x)) is totally disconnected. 

Finally we turn to the algebra of ordered rings, for which we shall need 
complex numbers. 0f course C cannot be ordered, but nevertheless has many 
properties arising from the ordering on R . In general, given an ordered 
ring (R, +, *, >) , we construct a complex ordered ring (C, R, +, *, >) , 
where (C + * >) is a ring isomorphic to RxR with operations 


(a,b) + (c,d) = (a+c, b+d) 


(a,b)*(c,d) = (ac-bd, bc + ad) . 


All of what has been said about ordered rings carries over mutatis mutandis 
to complex ordered rings: they have, in particular, characteristic zero and 
no non-trivial zero divisors, so all field extensions will be separable 
(see, e.g., [5]). Taking up the usual terminology from (C , if we consider 

the signs of the real and imaginary parts of x,y,z € R we find that xy = yz 
implies y = 0 if x,z are in opposite quadrants. Indeed if the 'angle' 
between x,z is finite the sarae holds by considering powers. 

Let R be an ordered or complex ordered ring containing a field K centrally, 
and let L be a normal algebraic field extension of K , with R 3 L 3 K . 

Then L is central . For the proof, wlog L:K. is finite. 

If R is any entire K-algebru und L:K is a finite normal separable exleita ion 
with R z> L 3 K then we huvo u decomposition 
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R 


= 0 u <j> 

(p€G 

where G = T(L:K) is the Galois group and u 6 has the property, that 
xu = u(p(x) for x € L . [in fact E = {0 € G : ? o} is a subgroup of 

G , corresponding by Galois' theorem to L H Z(R) , so if Z(R) = K, E = G] . 

We show that if R is ordered or complex-ordered then E = 1 , so L is 
central. 

L:K is a splitting field extension for some polynomial, on whose roots G 
acts as a permutation group. Let <J> € E\{l} act cyclically on 
{x-. » x 9 » • • • , x } , some set of roots and put s = (x + ... +x )/n . Let 

^(jj ^ {o} and y^ = s - x^ , so Ey^ = 0 . Thus (p also acts cyclically 
on the y (su = us) , some two of which are in opposite quadrants, so 
y^u 0 1 = u^ -1 y . But then u^’ 1 = 0 . 

We conclude with an alternative proof that algebraic numbers over (£1 are central, which 
does not require normal closures, but instead uses the analytical machinery 
developed earlier. 

Let u,x € R satisfying f(x) = 0 over Q, with f minimal and suppose 

e = xu - ux > 0 . Then x k u - ux k = x k + x k 2 £x + ...+ ex k 1 and so 
k k k— 1 

(x u — ux )0^ = kx . Hence 0 = [f(x)u - uf(x)]0^ = f’(x) , the formal 
derivative. But then f’(x) =0 is a polynomial equation of lower degree 
than f satisfied by x , which is a contradiction. We conclude that 0 

e 

doe« not exlHt, so c = 0 . 
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The Kit-Kat 


by D McLean 


The Kit-Kat is an exceedingly beautiful mathematical model, admired in the 
better college bars for the way in which it is wrapped. Consider the application 
of a planar surface to (initially) a rectangular box. 

For those who aren't already afficionados of this particular form of 
nourishment (perhaps because it is a weaker economic indicator than the Mars Bar) 
it must be explained that the Kit-Kat is wrapped by placing it almost diagonally 
across a piece of silver foil and folding in all four corners. The beauty of this 
is in the economic application in that it uses vastly less silver foil than were 
the bar initially placed parallel to the edges of the foil. 

This offers a number of mathematical puzzles at different levels. The 
simplest case is to take a rectangle and to attempt to wrap it in foil. 

I L 


A) A moment f s thought offers an obvious 
solution: take a piece of foil twice 
one of the dimensions and fold in half. 


m 


B) An alternative is the simple diagonal 
method . This can be treated with 
varying dogrees of complexity but for 
ulmpllclty'H u«ke, consider diagonal 



‘./1 


uyinrnn t ry . 


3 









Here, x + x = x y + y = y , of course. 

As a is free, it seems reasonable to set it 
such that there is no overlapping. i.e. either 

y i = y 2 ° r x i = x 2 • Let y i = y 2 ^° g * Now 
( x l + x 2 > is a diagonal. x =A 2 + m 2 . 

xy = 2£m . 


This has, however, cheapened the problem because to prevent a ruckled edge 
causing the inner rectangle to be visible we need add an extra element around the 
odge. 


Neglecting 2nd order extra terms it can be seen that the extra required 
olement for the first method varies as [£ + m + min{5/,mQ by folding the 
appropriate way. The second method requires an extra element varying as 
x + y = &[jl+™) 2 //l + (™) 2 . Set £ = 1 and m E (0,l] as the value 

for m > 1 is the same as that for — . 


m 



The implication is that the latter method is preferable given that the bar 

1« a square or within sufficiently good approximation of one. 

2 

But, considering G 's (C buing minimal acceptable overlap) it is appurctnt 

2 

Iltut the first method requires wastago of 2C whereas the latter require» 

2 

wuntage of only C . A sufficiontly gonerous choice of £ would make an 
Ittrroasing proportion of posslblo ratios of sides prefer the latter method. 
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Also (A) requires more intricate cutting 


which is uneconomical. 



2e 


So far the only mathematics required is elementary trigonometry and the ability to 
draw a simple graph. Now we need (not strictly, but it’s a lot easier) a little 
co-ordinate geometry. 

Extend the problem to folding a planar sheet around a rectangular box. 
Intuitively the face covered first ought to be one of the largest two, but even 
given this assumption there is a clear analog of (A) above but for our alternative 
equivalent to (B) these are several possible starting points. 


(i) Perhaps the most appealing (and certainly 
the easiest) is to assume that the 
diagonals of the wrapper bisect the 
angles made by the intersection of 
the diagonals of the largest face of 
the box. 

(ii) Considering how easily our end overlaps 
can mess up this sort of calculation, 
it may be easier to assume that the 
intersoctions of the diagonals coincide 
but uro of f sot by some angle CL , say. 

(iii) Tho tru1y Kounrul solution. Map point a to 
( x ^ . y j) , I» lii («j « mcosa, y^ + msina) 
otc. und pyuhiulo l lio product xy as 
•i function ol * | • v | ' '' • " ■ m • n , and £ . 
























Then for each set &, m, n, £ we can minimise xy to find optimal 
X l ,y i’ a * Even here » applying the box to the cover, a particular side first, 
loses generality; as does folding the sides in a particular order. However 
permuting £,m,n overcomes this problem. 

Having completed the exercises implied above, don’t relax too quickly. 

A Kit-Kat is not the shape of a rectangular box. 
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Solutions to Problems Drive 


1. 9376; 1 five-digit number (90625), and 2 six-digit numbers (890625 and 109376). 

2. A applied, insane 

B pure, sane 

C pure, insane 

D pure, insane 

0 8 7 5 4 3 

3. x -x + x -x + x - x + 1 = 0 ora multiple thereof. Yes, that is the 
original equation! 


4. 6. 


5. E100000 (10 eurekas). 


6 . 


8 

8 

2 1 

8 

8 i 

r 

o 

4 

9 

i 

4 

_3j 

8 

bJ 
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7. Tessellability may be proved by considering rotations by TT about the midpoints 
of sides and translations by the diagonals of the quadrilateral (etc.). 


8. 1375 1376 1377 

4374 4375 4376 

4912 4913 4914 

5750 5751 5752 

6858 6859 6860 


9. A=Q, B=R, C=I=0, D=J=P, E=G, F=H, K=M, L=N. 


10. 2 36 3 

9 0 4 

12 1 1H or a rotation or reflection thereof. 


11. Toum 


Scot1und 

Wul l'H 
Englund 
N. Irolund 


I» W D L 
3 2 1 0 
3 12 0 
3 111 
3 0 0 3 


Pts 

5 

4 

3 
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The Society 


1981-2 was another successtul year for the society, with 
around 70 events organised either by the Archimedeans or by the 
college societies. Membership stands at over 500 and interest 
and involvement have been great. The year began with the intro- 
duction of a new constituion, the main effect of which was to 
reduce the committee to an executive of six # which has proved 
much more convenient in running the Society 

Evening meetings continued to be addressed by speakers from 
far and wide. They included Professor Formanek from the States, 
l)r Portous from Liverpool, Dr Woodall from Nottingham and Professor 
'/eeman from Warwick. There were lively gatherings for coffee atter 
all these meetings where there was further discussion of the talk 
with the speaker. There was also the Careers Evening, organised 
with the ever helpful Careers Service and an evening of topological 
lilms. The lunchtime meetings moved to the Chetwynd Room in King 1 ?), 
which allowed for the improvement of the snack lunch provided. Tho 
t.radition of having speakers from outside our own faculty continund 
•ind the talks varied from Dr Lear on "Wittgenstein*s philosophy of 
m.ithematics" through Professor Hahn on "Why mathematics could save 
11 *• from Mrs Thatcher" to Mr Quadling on "2,4,8,...". The college 
'•orieties have continued to provide a wide range of meetings, with 
Mif TMS and the Adams Society having some outside speakers. 

There were improved attendances, especially in the Michae 1 hi.in 
irum. This was probably largely due to the newsletter, whicd) wnn 
1'induced on a regular basis this year and has carried a wide 
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variety of articles. New posters, bearing the distictive symbol 
which appears on the "tomb" of Archimedes # were produced and the 
lecture card system put on a firm footing. "QARCH" has continued 
to be produced. 

The Society's social events were wide and varied. The Trienn- 
ial Dinner took place this year and we were addressed by Dr Edward 
de Bono, Dr John Polkinghorne for the last time before he enters 
the church and once again by Professor Christopher Zeeman. Greater 
contact (including more common events) was made with the Invariants 
of Oxford and with the mathematical societies at King's College 
London and at Warwick. All three took part in a remarkably success- 
ful "Call My Bluff" in which bluff proofs were given to obscure 
theorems. Other social events included the Problems Drive, a 
puzzles and games afternoon in Oxford 7 a trip to Granchester by 
punt and the ever popular punt joust against the Dampers, with 
about 30 of us in the Cam watched by a large crowd on the bank. 

The standard facilities have continued to be provided: the 
bookshop # access to the university computer # the telephone answering 
service for exam results and reference to many publications the 
Society receives in exchange for "Eureka". 

Finally # Dr Taunt must be thanked for all the help he has 
given the Society as Senior Treasurer in this # his last year in 
that post. He has throughout over twenty years in the position 
given his advice to the Society with great patience and audited 
the accounts with extraordinary care and precision. 
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